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This paper describes a heuristic approach capable of automatically clustering senses in a 
machine-readable dictionary (MRD). Including these clusters in the MRD-based lexical 
database offers several positive benefits for word sense disambiguation (WSD). First, the 
clusters can be used as a coarser sense division, so unnecessarily fine sense distinction can 
be avoided. The clustered entries in the MRD can also be used as materials for supervised 
training to develop a WSD system. Furthermore, if t ... 
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June 2002 ACM SIGPLAN Notices , Proceedings of the third international symposium 
on Memory management, Volume 38 issue 2 supplement 
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This paper describes an incremental conservative garbage collector that significantly 
reduces pause time of an existing collector by Boehm et al. Like their collector, it is a true 
conservative collector that does not require compiler cooperation but uses virtual memory 
primitives (page protection) of operating systems for write barriers. While much successful 
work has been done on incremental collectors in general, achieving small pause time of the 
order of a few milliseconds in such uncooperat ... 

Keywords: concurrent garbage collection, conservative garbage collection, memory 
management, parallel garbage collection 
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Tree Adjoining Grammars, or "TAG's", (Joshi, Levy &Takahashi 1975; Joshi 1983; Kroch & 
Joshi 1985) were developed as an alternative to the standard syntactic formalisms that are 
used in theoretical analyses of language. They are attractive because they may provide just 
the aspects of context sensitive expressive power that actually appear in human languages 
while otherwise remaining context free.This paper describes how we have applied the 
theory of Tree Adjoining Grammars to natural language g ... 

The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, Volume 13 issue 1-2 
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5 The design and implementation of hierarchical software systems with reusable 
co mponents 
Don Batory, Sean O'Malley 

October 1992 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 1 Issue 4 

Full text available 1 "Si Ddf(3 15 MB) Additional Information: full citation , abstract , references , citin gs, index 
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We present a domain-independent model of hierarchical software system design and 
construction that is based on interchangeable software components and large-scale reuse. 
The model unifies the conceptualizations of two independent projects, Genesis and Avoca, 
that are successful examples of software component/building-block technologies and 
domain modeling. Building-block technologies exploit large-scale reuse, rely on open 
architecture software, and elevate the granularity of programming to ... 

Keywords: domain modeling, open system architectures, reuse, software building-blocks, 
software design 
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An effective garbage collection strategy for parallel programming languages on large 
scale distributed-memory machines 
Kenjiro Taura, Akinori Yonezawa 

June 1997 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN symposium 

on Principles and practice of parallel programming, Volume 32 issue 7 
Full text available* Ddfd 43 MB) Additional Information: full citation , abstract , references , citings , index 
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This paper describes the design and implementation of a garbage collection scheme on 
large-scale distributed-memory computers and reports various experimental results. The 
collector is based on the conservative GC library by Boehm & Weiser. Each processor 
traces local pointers using the GC library while traversing remote pointers by exchanging 
"mark messages" between processors. It exhibits a promising performance— in the most 
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space-intensive settings we tested, the total collection ove ... 
Parallel execution of prolog programs: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available* 1SI df(1 95 MB) Additional Information: full citation , abstract , references , citings , index 
'T=3 p terms 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 



9 Nonmonotonic Logic II: Nonmonotonic Modal Theories 
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January 1982 Journal of the ACM (JACM), Volume 29 issue l 
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11 Projectin g functional models of imperative programs 
M. Harman, S. Danicic 

November 1993 ACM SIGPLAN Notices, volume 28 issue n 

Full text available: ^| pdf(720.28 KB) Additional Information: full citation , abstract , citings , index terms 

Functional modelling [17,29] enables functional reasoning methods to be applied to 
programs written in imperative languages. It is, however, the view of many workers [4, 24] 
that it is not the notation in which a program is written, but the sheer size of a program 
which prohibits the application of reasoning and proof techniques.The beauty of Projection 
is that simple aspects of programs have correspondingly simple models, irrespective of the 
size and complexity of the overa ... 
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Bruce K. Holmer, Barton Sano, Michael Carlton, Peter Van Roy, Ralph Haygood, William R. 

Bush, Alvin M. Despain, Joan M. Pendleton, Tep Dobry 

May 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 17th 

annual international symposium on Computer Architecture, Volume 18 issue 3 
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Most Prolog machines have been based on specialized architectures. Our goal is to start 
with a general purpose architecture and determine a minimal set of extensions for high 
performance Prolog execution. We have developed both the architecture and optimizing 
compiler simultaneously, drawing on results of previous implementations. We find that most 
Prolog specific operations can be done satisfactorily in software; however, there is a crucial 
set of features that the architecture must suppor ... 

13 Perceptual user interfaces: perceptual intelligence 
Alex Pentland 

March 2000 Communications of the ACM, volume 43 issue 3 



14 The Ada issues: A readers' guide to the Ada issues 
Erhard Ploedereder 

May 1998 ACM SIGAda Ada Letters, Volume xvm issue 3 
Full text available: *g pdf(2.84 MB) Additional Information: full citation 



15 Methods for the administration of textual data in database systems 
H.-J. Schek 

June 1980 Proceedings of the 3rd annual ACM conference on Research and 
development in information retrieval 

Full text available: |£] pdf(848.18 KB) Additional Information: full citation , references , citings 



16 Much ado about patterns 
Robert Zubek 

September 1998 Crossroads, Volume 5 issue l 
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17 A parallel Prolog: The construction of a data driven model 
Michael J. Wise 

August 1982 Proceedings of the 1982 ACM symposium on LISP and functional 



An argument is presented for the implementation of a Prolog-like language using data 
driven execution, as a step towards the solution of the problems associated with 
multiprocessor machine architectures. To facilitate this, a number of changes and 
extensions to the execution control mechanism of Prolog have been implemented. Among 
the notable features of the system are the use of conditional AND (CAND) and conditional 
OR (COR) constructs to allow the programmer sequential control in the con ... 

18 Profile-based optimizations: Optimal and efficient speculation-based partial 
redundancy elimination 
Qiong Cai, Jingling Xue 
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March 2003 Proceedings of the international symposium on Code generation and 

optimization: feedback-directed and runtime optimization 

Full text available: ^ [fjj] 

*|g]pdf(l.02 MB) ^ Additional Information: full citation , abstract , references 

Publisher Site 

Existing profile-guided partial redundancy elimination (PRE) methods use speculation to 
enable the removal of partial redundancies along more frequently executed paths at the 
expense of introducing additional expression evaluations along less frequently executed 
paths. While being capable of minimizing the number of expression evaluations in some 
cases, they are, in general, not computationally optimal in achieving this objective. In 
addition, the experimental results for their effectiveness are ... 

19 Atomic garbage collection: mana g ing a stable heap 
Elliot Kolodner, Barbara Liskov, William Weihl 

June 1989 ACM SIGMOD Record , Proceedings of the 1989 ACM SIGMOD international 

conference on Management of data, volume 18 issue 2 
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Full text available: TOpdf(153MB) — 
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Modern database systems use transactions to achieve a high degree of fault-tolerance. 
Many modern programming languages and systems provide garbage collected heap 
storage, which frees the programmer from the job of explicitly deallocating storage. In this 
paper we describe integrated garbage collection and recovery algorithms for managing a 
stable heap in which accessible objects survive both system crashes and media failures. A 
garbage collector typically both m ... 

20 Reflection and semantics in LISP 
Brian Cantwell Smith 

January 1984 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles 
of programming languages 

Full text available: fi3 pdf(1.46 MB) Additional Information: full citati on, references , citings, index te rms 
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Parallel execution of prolog programs: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available' IB df(1 95 MB) Additional Information: full citation , abstract , references , citings, index 
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Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 
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October 1992 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 1 Issue 4 

Full text available* j ?|pdf(3.15 MB) Additional Information: full citation , abstract , references , citings , index 
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We present a domain-independent model of hierarchical software system design and 
construction that is based on interchangeable software components and large-scale reuse. 
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The model unifies the conceptualizations of two independent projects, Genesis and Avoca, 
that are successful examples of software component/building-block technologies and 
domain modeling. Building-block technologies exploit large-scale reuse, rely on open 
architecture software, and elevate the granularity of programming to ... 

Keywords: domain modeling, open system architectures, reuse, software building-blocks, 
software design 



4 Compiling nested data-parallel programs for shared-memory multiprocessors 
Siddhartha Chatterjee 

July 1993 ACM Transactions on Programming Languages and Systems (TOPLAS), 
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Full text available: ^] pdf(4.17 MB) Additional Information: full citation , references , citings , index terms , review 
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5 Special issue on word sense disambiguation: Topical clustering of MRP senses based 

on information retrieval techniques 
Jen Nan Chen, Jason S. Chang 

March 1998 Computational Linguistics, Volume 24 issue l 

Full text available: . .„ iff 
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Publisher Site 

This paper describes a heuristic approach capable of automatically clustering senses in a 
machine-readable dictionary (MRD). Including these clusters in the MRD-based lexical 
database offers several positive benefits for word sense disambiguation (WSD). First, the 
clusters can be used as a coarser sense division, so unnecessarily fine sense distinction can 
be avoided. The clustered entries in the MRD can also be used as materials for supervised 
training to develop a WSD system. Furthermore, if t ... 

6 An effective garbage collection strategy for parallel programm in g languages on large 
scale distr ibuted-memory machines 

Kenjiro Taura, Akinori Yonezawa 

June 1997 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN symposium 

on Principles and practice of parallel programming, Volume 32 issue 7 
Full text available- fSi Ddfd 43 MB) Additional Information: full citation , abstract , references , citings , index 
■T2a - terms 

This paper describes the design and implementation of a garbage collection scheme on 
large-scale distributed-memory computers and reports various experimental results. The 
collector is based on the conservative GC library by Boehm & Weiser. Each processor 
traces local pointers using the GC library while traversing remote pointers by exchanging 
"mark messages" between processors. It exhibits a promising performance— in the most 
space-intensive settings we tested, the total collection ove ... 

7 The Ada issues: A readers' guide to the Ada issues 
Erhard Ploedereder 

May 1998 ACM SIGAda Ada Letters, Volume xvm issue 3 
Full text available: ^pdf(2.84MB) Additional Information: full citation 
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8 Writing Larch interface language specifications 
Jeannette M. Wing 

January 1987 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 9 Issue 1 

i- in ^ ■■ ui 0 -ir/* ,™ n/inx Additional Information: full citation , abstract , references , citings , index 

Full text available: ta pdf(1.90 MB) ' ~™ — 

terms , review 

Current research in specifications is emphasizing the practical use of formal specifications in 
program design. One way to encourage their use in practice is to provide specification 
languages that are accessible to both designers and programmers. With this goal in mind, 
the Larch family of formal specification languages has evolved to support a two-tiered 
approach to writing specifications. This approach separates the specification of state 
transformations and programming language dependen ... 

9 Nonmonotonic Logic II: Nonmonotonic Modal Theories 
Drew McDermott 

January 1982 Journal of the ACM (JACM), volume 29 issue l 

Full text available: fjjl pdf(1.33 MB) Additional Information: full citation , references , citings , index terms 



10 Fast Prolog with an extended general purpose architecture 

Bruce K. Holmer, Barton Sano, Michael Carlton, Peter Van Roy, Ralph Haygood, William R. 
Bush, Alvin M. Despain, Joan M. Pendleton, Tep Dobry 

May 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 17th 

annual international symposium on Computer Architecture, Volume 18 issue 3 

Additional Information: full citation , abstract , references , citings, index 



Full text available: p| pdf(1.19 MB) 

terms 

Most Prolog machines have been based on specialized architectures. Our goal is to start 
with a general purpose architecture and determine a minimal set of extensions for high 
performance Prolog execution. We have developed both the architecture and optimizing 
compiler simultaneously, drawing on results of previous implementations. We find that most 
Prolog specific operations can be done satisfactorily in software; however, there is a crucial 
set of features that the architecture must suppor ... 

11 Columns: Risks to the public in computers and related sy s tems | 
Peter G. Neumann 

March 2002 ACM SIGSOFT Software Engineering Notes, Volume 27 issue 2 
Full text available: ^ pdf(1.54MB) Additional Information: f ull citation 



12 Reflection and semantics in LISP Q 
Brian Cantwell Smith 

January 1984 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles 
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Full text available: ^ pdf(1.46 MB) Additional Information: full citation , references , citings, index terms 



13 A parallel Prolog: The construction of a data driven model 
Michael J. Wise 

August 1982 Proceedings of the 1982 ACM symposium on LISP and functional 
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Full text available: pdf(835.03 KB) Additional Information: full citation , abstract , references , citings , index 
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An argument is presented for the implementation of a Prolog-like language using data 
driven execution, as a step towards the solution of the problems associated with 
multiprocessor machine architectures. To facilitate this, a number of changes and 
extensions to the execution control mechanism of Prolog have been implemented. Among 
the notable features of the system are the use of conditional AND (CAND) and conditional 
OR (COR) constructs to allow the programmer sequential control in the con ... 

14 Reducing pause time of conservative collectors 
Toshio Endo, Kenjiro Taura 

June 2002 ACM SIGPLAN Notices , Proceedings of the third international symposium 

on Memory management, Volume 38 issue 2 supplement 

r- ii * * -i u. 0i -ir/<toi ^r> .✓r^ Additional Information: full citation , abstract , references , citing s, index 
Full text available: ^ pdf(182.62 KB) terms ~ 

This paper describes an incremental conservative garbage collector that significantly 
reduces pause time of an existing collector by Boehm et al. Like their collector, it is a true 
conservative collector that does not require compiler cooperation but uses virtual memory 
primitives (page protection) of operating systems for write barriers. While much successful 
work has been done on incremental collectors in general, achieving small pause time of the 
order of a few milliseconds in such uncooperat ... 

Keywords: concurrent garbage collection, conservative garbage collection, memory 
management, parallel garbage collection 



1 5 Profile-based o ptimizations: Optimal and efficient speculation-based partial | 
redundancy elimination 

Qiong Cai, Jingling Xue 

March 2003 Proceedings of the international symposium on Code generation and 

optimization: feedback-directed and runtime optimization 
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Existing profile-guided partial redundancy elimination (PRE) methods use speculation to 
enable the removal of partial redundancies along more frequently executed paths at the 
expense of introducing additional expression evaluations along less frequently executed 
paths. While being capable of minimizing the number of expression evaluations in some 
cases, they are, in general, not computationally optimal in achieving this objective. In 
addition, the experimental results for their effectiveness are ... 

16 Fast detection of communication patterns in distributed executions | 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

17 Machine translation divergences: a formal description and p ro posed solution | 
Bonnie J. Dorr 
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December 1994 Computational Linguistics, volume 20 issue 4 
Full text available: 



^pdf(2.41 MB) ^ Additional Information: full citation , abstract , references 
Publisher Site 

There are many cases in which the natural translation of one language into another results 
in a very different form than that of the original. The existence of translation divergences 
(i.e., crosslinguistic distinctions) makes the straightforward transfer from source structures 
into target structures impractical. Many existing translation systems have mechanisms for 
handling divergent structures but do not provide a general procedure that takes advantage 
of takes advantage of the systematic rela ... 



18 GLR parsing with multiple grammars for natural language queries Q 
Helen Meng, Po-Chui Luk, Kui Xu, Fuliang Weng 

June 2002 ACM Transactions on Asian Language Information Processing (TALIP), 

Volume 1 Issue 2 

Full text available: ^] pdf(372.33 KB) Additional Information: full citation , abstract , references , index terms 

This article presents an approach for parsing natural language queries that integrates 
multiple subparsers and subgrammars, in contrast to the traditional single grammar and 
parser approach. In using LR(k) parsers for natural language processing, we are faced with 
the problem of rapid growth in parsing table sizes as the number of grammar rules 
increases. We propose to partition the grammar into multiple subgrammars, each having its 
own parsing table and parser. Grammar partitioning helps ... 

Keywords: generalized LR parsing, grammar partitioning, lattice with multiple 
granularities, parser composition 



19 Session I: Content creation: A meta-authoring tool for specifying interactions in virtual Q 
rea lit y environments 

Zayd Hendricks, Gary Marsden, Edwin Blake 

February 2003 Proceedings of the 2nd international conference on Computer graphics, 
virtual Reality, visualisation and interaction in Africa 

Full text available: * g| pdf(286.80 KB) Additional Information: full citation , abstract , references , index terms 

When creating virtual reality environments a large amount of the interaction needs to be 
programmed. The problem with this is that non-computer expert users lack the 
programming skills necessary to create useful applications. Specifying interactions remains 
in the domain of the programmer. Creating a single, generic authoring tool for every 
different kind of application would be an impossible task -- more so if the authors are non- 
programmers. A more realistic solution to the problem would be to ... 

Keywords: behavior, interaction, migrating user support, scripting languages, virtual 
reality, virtual reality authoring 
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A critical review of recent efforts to automate the writing of translators of programming 
languages is presented. The formal study of syntax and its application to translator writing 
are discussed in Section II. Various approaches to automating the postsyntactic (semantic) 
aspects of translator writing are discussed in Section III, and several related topics in 
Section IV. 
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